Submodular set function

Results: 171



#Item
61Symbol / Abstraction / Submodular set function / Functions and mappings / Function

Journal of Artificial Intelligence Research486 Submitted 1/11; publishedAdaptive Submodularity: Theory and Applications in Active Learning and Stochastic Optimization

Add to Reading List

Source URL: jair.org

Language: English - Date: 2011-11-25 15:15:31
62Combinatorics / Matroid / Branch-decomposition / Submodular set function / Greedoid / Tree decomposition / Oriented matroid / Tutte polynomial / Mathematics / Graph theory / Matroid theory

Finding Branch-decompositions and Rank-decompositions Petr Hlinˇen´y ∗† Faculty of Informatics Masaryk University Botanick´a 68a, Brno, Czech Rep.

Add to Reading List

Source URL: www.fi.muni.cz

Language: English - Date: 2008-02-12 04:44:10
63Complexity classes / Approximation algorithms / NP-complete problems / Matroid theory / Generalized assignment problem / Knapsack problem / Submodular set function / APX / Polynomial-time approximation scheme / Theoretical computer science / Computational complexity theory / Applied mathematics

All-or-Nothing Generalized Assignment with Application to Scheduling Advertising Campaigns Ron Adany1 , Moran Feldman2 , Elad Haramaty2 , Rohit Khandekar3 , Baruch Schieber4 , Roy Schwartz5 , Hadas Shachnai2 , and Tami T

Add to Reading List

Source URL: www.cs.technion.ac.il

Language: English - Date: 2013-01-05 09:50:09
64H0 / Vehicle Identification Number / Submodular set function

Supplementary Material: Near-optimal Adaptive Pool-based Active Learning with General Loss Nguyen Viet Cuong Department of Computer Science National University of Singapore

Add to Reading List

Source URL: www.comp.nus.edu.sg

Language: English - Date: 2014-07-04 08:20:51
65Linear programming / Image processing / Operations research / Mathematics / Applied mathematics / Submodular set function / Segmentation / Pseudo-Boolean function / Duality / Mathematical optimization / Convex optimization / Mathematical analysis

1 An Efficient Optimization Framework for Multi-Region Segmentation based on Lagrangian Duality Johannes Ul´en, Petter Strandmark and Fredrik Kahl

Add to Reading List

Source URL: www.medtechwest.se

Language: English - Date: 2013-10-29 04:26:53
66Operations research / Graphical models / Submodular set function / Belief propagation / Maximum flow problem / Factor graph / Tree decomposition / Algorithm / Linear programming / Graph theory / Mathematics / Network flow

Graph Cuts is a Max-Product Algorithm Daniel Tarlow, Inmar E. Givoni, Richard S. Zemel, Brendan J. Frey University of Toronto Toronto, ON M5S 3G4 {dtarlow@cs, inmar@psi, zemel@cs, frey@psi}.toronto.edu

Add to Reading List

Source URL: www.cs.toronto.edu

Language: English - Date: 2011-07-15 18:06:25
67Computational complexity theory / Operations research / Mathematical optimization / Greedy algorithm / Matroid theory / Submodular set function / Combinatorial optimization / Optimization problem / Algorithm / Theoretical computer science / Mathematics / Applied mathematics

Oblivious and Non-Oblivious Local Search for Combinatorial Optimization by Justin Ward

Add to Reading List

Source URL: tspace.library.utoronto.ca

Language: English - Date: 2013-01-07 16:15:02
68Submodular set function / Polynomials / Orthogonal polynomials

The Expressive Power of Binary Submodular Functions S. Živný, D. Cohen, P. Jeavons 12 May 2009, BAD, Bristol

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-03-11 07:07:11
69Operations research / Spanning tree / Network flow / Minimum spanning tree / Submodular set function / Flow network / Wireless sensor network / Shortest path problem / Graph theory / Mathematics / Theoretical computer science

Near-optimal Sensor Placements: Maximizing Information while Minimizing Communication Cost Andreas Krause Carlos Guestrin

Add to Reading List

Source URL: www.cs.cornell.edu

Language: English - Date: 2006-02-25 23:20:28
70Submodular set function / Ehrenfest

ANALCO10 – List of Accepted Papers Phases in the Mixing of Gases via the Ehrenfest Urn Model Srinivasan Balaji and Hosam Mahmoud The Subset Partial Order: Computing and Combinatorics Amr Elmasry

Add to Reading List

Source URL: www.siam.org

Language: English - Date: 2014-07-31 15:18:39
UPDATE